<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        function bubbleSort(arr) {
            for (let i = 0; i < arr.length - 1; i++) {
                for (let j = 0; j < arr.length - 1 - i; j++) {
                    if (arr[j] > arr[j + 1]) {
                        let temp = arr[j]
                        arr[j] = arr[j + 1]
                        arr[j + 1] = temp
                    }
                }
            }
        }

        function insertSort(arr) {
            for (let i = 1; i < arr.length; i++) {
                for (let j = i - 1; j >= 0; j--) {
                    if (arr[j] > arr[j + 1]) {
                        let temp = arr[j]
                        arr[j] = arr[j + 1]
                        arr[j + 1] = temp
                    }
                }
            }
        }

        function insertSort2(arr) {
            for (let i = 1; i < arr.length; i++) {
                if (arr[i] < arr[i - 1]) {
                    let temp = arr[i]
                    let j
                    for (j = i - 1; j >= 0 && arr[j] > temp; j--) {
                        arr[j + 1] = arr[j]
                    }
                    arr[j + 1] = temp
                }
            }
        }
        let arr = [5, 2, 3, 4, 1]
        insertSort2(arr)
        console.log(arr)
    </script>
</body>

</html>